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Minimum  Total-Squared-Correlation  Quaternary 
Signature  Sets:  New  Bounds  and  Optimal  Designs 

Ming  Li,  Student  Member,  IEEE,  Stella  N.  Batalama,  Member,  IEEE,  Dimitris  A.  Pados,  Member,  IEEE, 

and  John  D.  Matyjas,  Member,  IEEE 


Abstract — We  derive  new  bounds  on  the  total  squared  cor¬ 
relation  (TSC)  of  quaternary  (quadriphase)  signature/sequence 
sets  for  all  lengths  L  and  set  sizes  K.  Then,  for  all  K,  L,  we 
design  minimum-TSC  optimal  sets  that  meet  the  new  bounds 
with  equality.  Direct  numerical  comparison  with  the  TSC  value 
of  the  recently  obtained  optimal  binary  sets  shows  under  what 
K,  L  realizations  gains  are  materialized  by  moving  from  the 
binary  to  the  quaternary  code-division  multiplexing  alphabet. 
On  the  other  hand,  comparison  with  the  Welch  TSC  value  for 
real/complex-field  sets  shows  that,  arguably,  not  much  is  to  be 
gained  by  raising  the  alphabet  size  above  four  for  any  K,  L.  The 
sum-capacity  (as  well  as  the  maximum  squared  correlation  and 
total  asymptotic  efficiency)  of  minimum  TSC  quaternary  sets 
is  also  evaluated  in  closed-form  and  contrasted  against  the  sum 
capacity  of  minimum-TSC  optimal  binary  and  real/complex  sets. 

Index  Terms — Code-division  multiplexing,  multiuser  commu¬ 
nications,  quadriphase  symbols,  quaternary  alphabet,  sequences, 
sum  capacity,  Welch  bound. 

I.  Introduction 

WE  consider  the  problem  of  designing  sets  of  code  se¬ 
quences  (signatures)  for  code-division  multiplexing  ap¬ 
plications  from  the  quaternary  alphabet  {±l,±j},  j  A  1. 
A  fundamental  measure  of  the  cross-correlation  properties 
of  a  signature  set  (and  subsequently  overall  code-division 
system  performance)  is  the  total  squared  correlation  (TSC).  If 
S  =  {si,s2,...,sk},  Sfc  e  CL,  ||s,  =  1,  k  =  1,2,...,  K, 
is  a  set  of  K  normalized  (complex,  in  general)  signatures  of 
length  (processing  gain)  L,  then  the  TSC  of  S  is  the  sum  of  the 
squared  magnitudes  of  all  inner  products  between  signatures, 

K  K  2 

TSC(<S)  =  ]C  |smsn  |  where  “H”  denotes  the  conjugate 

m— 1  n=  1 

transpose  operation.  For  real/complex-valued  signature  sets 
(5  e  CLxKor  S  e  Rixif),  TSC  is  bounded  from  below 
by  [l]-[3] 

KM 

TSC(S)  >  — —  (1) 

jL/ 
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where  M  =  max)  K.  L).  The  bound  in  (1)  is  called  the 
“Welch  bound”  and  the  signature  sets  that  satisfy  (1)  with 
equality  are  called  Welch-bound-equality  (WBE)  sets.  While 
for  real/complex-valued  signature  sets  the  Welch  bound  is 
always  achievable  [4]-[12],  this  is  not  the  case  in  general 
for  finite-alphabet  signatures.  Recently,  new  bounds  were 
derived  for  the  TSC  of  binary  (alphabet  {±1})  signature 
sets  for  all  lengths  L  and  set  sizes  K  together  with  optimal 
set  designs  for  (almost)  all  K  and  L  [13]-[15].  The  sum 
capacity,  total  asymptotic  efficiency,  and  maximum  squared 
correlation  of  minimum-TSC  optimal  sets  were  found  in 
[16]-[17].  Minimum-TSC  and  other  digital  sequence  sets  are 
studied  and  utilized  in  [18]- [21], 

The  gap  in  TSC  between  minimum-TSC  binary  signature 
sets  and  Welch-bound-equality  real/complex  sets  can  be  re¬ 
duced  if  we  utilize  alphabets  of  larger  size.  Certainly  there 
is  a  tradeoff  between  system  performance  and  transceiver 
complexity  that  is  associated  with  our  selection  of  the  alphabet 
size.  The  quaternary  (or  quadriphase  or  4-phase)  alphabet 
appears  as  a  good  candidate  since  system  complexity  increase, 
which  is  attributed  primarily  to  the  addition  of  a  quadrature 
signal/carrier  into  the  system,  may  be  negligible.  Most  code¬ 
division  multiplexing  (CDM)  systems  already  employ  quadra¬ 
ture  signaling,  thus  utilizing  quaternary  signature  sets  would 
not  incur  significant  additional  cost  over  binary  signature  sets. 

In  this  paper,  we  consider  a  quaternary  alphabet  and  in¬ 
vestigate  under  what  K,  L  realizations  gains  can  be  mate¬ 
rialized  by  moving  from  the  binary  to  the  quaternary  code¬ 
division  multiplexing  alphabet.  In  particular,  we  first  derive 
new  bounds  on  the  TSC  of  any  quaternary  signature  matrix 
S  =  [sr,  S2,  ...,  s k\  €  -j=  {±1, ±j}Lx K  for  all  possible 
K  and  L  values.  Then,  via  quaternary  Hadamard  matrix 
transformations,  we  design  minimum-TSC  optimal  quaternary 
signature  sets  that  achieve  the  new  bounds.  Finally,  we  derive 
analytic  expressions  for  the  maximum  squared  correlation 
(MSC),  total  asymptotic  efficiency  (TAE),  and  sum  capacity 
Cs um  of  the  minimum-TSC  quaternary  sets.  In  particular,  we 
show  that  minimum-TSC  quaternary  sets  exhibit  the  following 
properties:  (i)  if  K  <  L,  MSC(<S)  is  also  minimum;  (ii) 
if  K  <  L,  TAE(<S)  is  single-valued  when  L  =  0(mod 
2)  and  multi-valued  when  L  =  l(mod2);  (Hi)  Csum(S) 
is  single-valued  when  ma x{L,K}  =  0(mod2)  and  multi¬ 
valued  when  max{L,iv}  =  l(mod2).  We  derive  the  exact 
value  of  MSC,  TAE,  and  Csum  when  these  metrics  are  single¬ 
valued.  When  TAE  and/or  Cs um  are  multi-valued,  we  establish 
lower  and  upper  bounds  and  prove  their  tightness;  the  exact 
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value  of  Csum  and/or  TAE  depends  on  the  particular  design  of 
the  minimum-TSC  signature  set.  A  direct  conclusion  from  this 
study  is  that  minimum-TSC  optimal  quaternary  sets  are  not 
necessarily  Csum  and/or  TAE-optimal,  which  is  also  the  case 
for  binary  antipodal  signature  sets  [16]  (we  recall  that  all  three 
metrics  are  equivalent  for  real/complex-valued  sets  [2],  [7], 
[19],  [22],  [24]).  We  show,  however,  that  a  proposed  design 
of  minimum-TSC  quaternary  signature  sets  can  also  minimize 
MSC,  maximize  TAE,  and  maximize  Csum,  simultaneously. 

The  rest  of  the  paper  is  organized  as  follows.  In  Section  II 
we  present  the  new  bounds  and  optimal  designs.  In  Sections 
III,  IV,  and  V  we  evaluate  the  maximum  squared  correlation, 
total  asymptotic  efficiency,  and  sum  capacity,  respectively,  of 
minimum-TSC  quaternary  sets.  A  few  conclusions  are  drawn 
in  Section  VI. 


Proof :  The  TSC  of  Sq  can  be  expressed  as 

K  K 

TSC  (SQ)  =  ^  +  E  E  Ks«  f  (5) 

m=l  n=l, 

m^n 

where  the  double-summation  term  is  the  TSC  between  differ¬ 
ent  signatures  in  Sq  (if  this  term  has  zero  value,  i.e.  all  pairs 
of  signatures  have  zero  cross-correlation,  the  lower  bound  of 
TSC(5q)  reduces  to  the  Welch  bound).  To  obtain  a  lower 
bound  on  the  double-summation  term  in  (5),  we  consider  the 
set  C  of  all  non-ordered  pairs  of  signatures  {sm,  s„},  m  ^  n, 
with  non-zero  cross  correlation,  i.e.  C  ({sl5  S2, . . . ,  s#})  = 
{{sm,  s„}  such  that  m  7^  n  and  s^s„  0,  m  =  1,  2, . . . ,  K, 
n  =  1,2,...,  K}.  Then, 


II.  New  Bounds  on  the  TSC  of  Quaternary 
Signature  Sets  and  Optimal  Designs 
We  recall  that  the  Karystinos-Pados  bounds  on  the  TSC  of  a 
binary  signature  set  can  be  given  compactly  by  the  following 
expression  [13]-[15] 


TSC (5S) > 


0, 

m(m  —  1) 

3W  +  r?i2 


M  =  0(mod  4) 
M  =  l(mod  2) 
to],  M  =  2 (mod  4) 
(2) 


where  I\  is  the  number  of  signatures,  L  is  the  signature  length, 
M  =  max  {K,  L},  and  to  =  min {I\,L}.  The  subscript  “B” 
in  Sb  identifies  a  binary  signature  set  Sb  £  -7=  {±l}LxK , 
and  [xj,  \x\  stand  for  the  closest  to  x  integer  that  is  less  than 
or  equal  to  x  and  greater  than  or  equal  to  x,  respectively. 

In  this  paper,  we  consider  quaternary  signature  sets 
Sq  =  [si,  s2,  . . . ,  s/f]  £  {±l,±j}Lx  ,  j  —  \/-l, 

where  the  subscript  “Q”  in  Sq  stands  for  quaternary.  Since 
binary  signature  sets  are  special  cases  of  quaternary  signature 
sets  ({±1}  C  {±l,±j})>  for  any  K  and  L  any  achievable 
lower  bound  on  the  TSC  of  Sq  lies  between  the  Welch  bound 
and  the  Karystinos-Pados  bound.  Thus,  using  (2),  whenever 
M  =  0(mod  4)  the  bound  on  TSC  of  any  set  Sq  is 


TSC(Sq) > 


K,  I\  <  L  and  L  =  0(mod  4), 

K2 /L,  K  >  L  and  K  =  0(nrod  4). 


In  the  rest  of  this  section,  we  derive  new  bounds  on  the 
TSC  of  quaternary  signature  sets  for  all  possible  combi¬ 
nations  of  the  values  of  K  and  L  when  M  =  l(mod2) 
and  M  =  2  (mod  4).  Then,  via  quaternary  Hadamard  matrix 
transformations,  we  design  optimal  quaternary  signature  sets 
that  achieve  the  new  bounds. 


A.  Underloaded  system  (I\  <  L) 


Theorem  1  below  provides  new  lower  bounds  on  the  TSC 
of  any  signature  set  Sq  when  I\  <  L  (underloaded  systems) 
and  max{  K .  L}  =  L  is  not  a  multiple  of  4. 

Theorem  1:  Let  Sq  be  an  arbitrary  quaternary  signature  set 
Sq  =  [si,s2,  •  ■  ■  ,  Sk]  £  ^7=  {±1  ,±j}LXK,  j  =  \/-l.  K  < 
L.  Then, 


TSC(5q) > 


K  +  K^f1] ,  L  =  l(mod  2) 
K,  L  =  0(mod  2). 


(4) 


TSC(5q)  >  K  +  2  |C(5q)|  \A\2  (6) 

where  A  is  a  lower  bound  on  the  cross-correlation  of  any  two 
signatures  in  Sq  (i.e.,  |s^s„|  >  A  V  sm,  s„  £  Sq)  and  |C(-)| 
denotes  the  cardinality  of  the  set  C(-).  Since  the  quaternary 
signature  alphabet  -^={±1,  ±7}  is  closed  under  multiplication 
and  conjugation  (denoted  by  “*”),  signature  cross-correlations 
can  be  expressed  as 


(7) 


for  some  integers  a,  b,  c,  d  such  that  a  +  b  +  c  +  d  =  L. 
Then,  |s^s„|  =  j-  q/ (a  —  b)2  +  (c  —  d)2.  If  L  =  l(mod  2), 
a  +  b  +  c  +  d  =  l(mod  2)  which  implies  that  (a  —  b)2  + 
(c  —  d)2  =  l(mod  2)  and  since  (a  —  b)2  +  (c  —  d)2  f  0,  we 
have  ( a  —  b)2  +  (c  —  d)2  ^  1.  Thus,  |s^s„|  >  j-  for  any 
sm,sn  £  Sq.  We  conclude  that  if  L  =  l(mod  2)  then  the 
cross-correlation  value  between  any  two  signatures  in  Sq  is 
non-zero  (|A|  =  A),  therefore  |C(<Sq)|  =  (^)  =  K(K— 1)/2. 
On  the  other  hand,  if  L  =  0(mod  2)  there  may  be  signature 
pairs  in  Sq  that  exhibit  zero  cross-correlation.  ■ 

The  new  bounds  on  the  TSC  of  quaternary  signature  sets 
for  underloaded  systems  (K  <  L )  are  summarized  in  Table  I. 
Table  I  can  also  be  viewed  as  proof  that  when  the  signature 
length  is  not  even,  no  orthogonal  quaternary  signature  set 
exists. 


B.  Overloaded  system  (I\  >  L) 

Let  d;  =  [si(/),s2(0,  ■  ■  *  ,sA'(0f  £  ^{±l,±j}^ 

denote  the  transpose  of  the  Zth  row,  l  =  1,2. ....  L,  of  the  sig¬ 
nature  matrix  Sq.  Due  to  the  “row-column  equivalence”  [18], 

TSC(Sq)  =  E  E  Isms«r  =  E  E  |dPdr|2-  Therefore, 

m—  1  n—  1  l—l  r—1 

we  can  proceed  with  the  calculation  of  TSC(iSg)  as  follows 


TSC  (Sq) 


E  d?di  +E  E 


i=\ 


1=1  r=l,r^l 


2 


r -2  .  .  o 

x+V  E  l^l 

1=1  r=l,r^l 

^+2|C({d1,d2,-..  ,dL})||dfdr 


(8) 
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TABLE  I 

UNDERLOADED  QUATERNARY  SEQUENCE  SETS  (K  <  L) 


Length 

Number  of  Sequences 

Lower  Bound  on  TSC 

L  =  0(mod  2) 

Any  K 

K 

L  =  l(mod  2) 

Any  K 

K+ 

TABLE  II 

OVERLOADED  QUATERNARY  SEQUENCE  SETS  (K  >  L) 


Number  of  Sequences 

Length 

Lower  Bound  on  TSC 

K  =  0(mod  2) 

Any  L 

Kz 

L 

K  =  l(mod  2) 

Any  L 

El  1  L- 1 

L  I"  L 

By  Theorem  1,  we  obtain  that 
TSC(Sq) > 


K  =  0(mod  2) 
K  =  l(mod  2). 


(9) 


The  new  bounds  on  the  TSC  of  quaternary  signature  sets  for 
overloaded  (I\  >  L)  systems  are  summarized  in  Table  II. 


We  observe  that  when  M  =  max{/\,  L}  is  0(mod  4)  or 
l(mod  2)  (multiple  of  four  or  odd)  the  TSC  lower  bounds 
for  quaternary  signature  sets  in  Tables  I  and  II  are  identical 
to  the  tight  binary  Karystinos-Pados  (KP)  bounds  [13],  while 
for  M  =  2 (mod  4),  the  lower  bounds  of  TSC  (Sq)  in  Table 
I  and  Table  II  are  less  than  the  corresponding  KP  bounds  for 
binary  signature  sets.  We  also  recall  that  K  =  L  =  1(  mod  4) 
is  an  open  standing  problem  (the  only  one)  [13]- [15]  in 
optimal  binary  signature  set  design  and  KP -bound-equality 
sets  may  in  fact  exist  only  for  values  K  =  L  =  2x(x  + 1)  + 1, 
*  =  1,2,...  (i.e.  K  =  L  =  5, 13,  25, 41,  61, . . .).  We  conclude 
that  we  can  benefit  in  TSC  by  moving  from  the  binary  to 
the  quaternary  alphabet  if  max{  K .  L}/ 2  is  an  odd  integer  or 
K  =  L  ^  2x(x  +  1)  +  1,  x  =  1,2,....  Particularly,  when 
max{K,L}/2  is  odd,  the  reduction  in  TSC  is  approximately 
Am(m-i) ,  m  _  mjn|  Moreover,  for  any  I\  and  L,  half 

of  the  minimum-TSC  quaternary  sets  reach  the  Welch  bound 
while  only  a  quarter  of  the  minimum-TSC  binary  sets  do.  To 
illustrate  the  potential  reduction  in  TSC  by  quaternary  designs, 
in  Fig.  1  we  consider  systems  with  four  different  signature 
lengths  L  =  34,  46,  54,  66  and  plot  TSC(<S)  —  K  (i.e.  total 
squared  cross-correlation)  for  both  binary  and  quaternary  sets 
as  a  function  of  the  number  of  signatures  I\ .  To  materialize 
the  potential  TSC/multiplexing  improvements  we  need  designs 
that  meet  the  corresponding  new  quaternary  bounds  in  Tables 
I  and  II  with  equality  as  described  in  the  following  subsection. 


C.  Design  of  Minimum  TSC  Quaternary  Signature  Sets 

Our  designs  of  optimal  quaternary  signature  sets  are  based 
on  transformations  of  quaternary  Hadamard  matrices  as  in 

[13]. 

Definition  1:  (Quaternary  Hadamard  matrix) 

Let  Hq  be  an  A' -order  square  matrix  over  the  quaternary 
alphabet,  i.e.  Hq  £  {±1,  ±j}NxN ,  j  =  Q—l,  N  >  0.  Hq  is 
a  quaternary  Hadamard  matrix  if  HqHq  =  N In  where  I  .y 
is  the  N  x  N  identity  matrix.  ■ 

Tables  I  and  II  indicate  that  when  M  =  max]  K .  L}  is  even, 
the  lower  bound  on  the  TSC  of  quaternary  signature  sets  is 
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Fig.  1.  Total  squared  cross-correlation  versus  number  of  signatures  K :  (a) 
L  =  34,  (b)  L  =  46,  (c)  L  =  54,  and  (d)  L  =  66. 


equal  to  the  real/complex  Welch  bound  and  can  be  achieved 
by  any  set  Sq  that  has  orthogonal  rows  when  K  >  L  or 
orthogonal  columns  when  I\  <  L.  If  M  is  not  even,  our  lower 
bounds  on  the  TSC  of  quaternary  signature  sets  in  (4),  (9)  are 
strictly  larger  than  the  Welch  bound  which  implies  that  there 
is  no  quaternary  matrix  Sq  that  has  orthogonal  rows  when 
K  >  L  or  orthogonal  columns  when  K  <  L.  In  other  words, 
a  necessary  condition  for  a  quaternary  Hadamard  matrix  to 
exist  is  that  its  size  is  even1;  equivalently,  if  M  is  not  even, 
then  quaternary  Hadamard  matrices  do  not  exist. 

As  is  the  case  for  binary  Hadamard  matrices,  there  is  no 
universal  procedure  to  generate  quaternary  Hadamard  matrices 
for  all  even  orders.  Binary  Hadamard  matrices  can  be  con¬ 
sidered  as  a  special  case  of  quaternary  Hadamard  matrices. 
The  generation  of  binary  Hadamard  matrices  of  orders  that 
are  multiples  of  four  has  been  well  studied.  To  generate  a 
quaternary  Hadamard  matrix  with  order  that  is  a  multiple 
of  four,  we  may  multiple  by  ±j  any  column  or  row  of  a 
binary  Hadamard  matrix  of  the  same  order.  Unfortunately,  it 
is  not  easy  to  generate  a  quaternary  Hadamard  matrix  of  even 
order  N  that  is  not  a  multiple  of  four.  Below,  we  propose 
two  alternative  methods  for  this  task.  First,  we  suggest  a 
modified  version  of  the  analytical  procedure  of  Di(a  [25]- 
[27]  that  generates  ( N  —  2)2  polynomial  equations.  Our 
modification  incorporates  constraints  that  restrict  the  phase 
of  the  matrix  elements  to  be  in  the  set  {0, 7r/2, 7r,  37t/2}. 
Then,  the  solutions  of  the  constrained  system  of  (N  —  2)2 
polynomial  equations  can  be  used  as  the  entries  of  a  quaternary 
Hadamard  matrix.  We  note  that  solving  such  a  constrained 
system  of  (AT  —  2) 2  polynomial  equations  is,  in  general,  a 
computationally  complex  process  and  no  specific  algorithm  is 
available  in  the  literature  for  this  task. 

On  the  other  hand,  exhaustive  search  may  be  thought  of  as 
a  method  to  return  all  quaternary  Hadamard  matrices  of  order 
N.  We  understand,  however,  that  the  complexity  of  exhaustive 
search  (which  is  equal  to  -1  v  )  is  prohibitively  high2  even  for 

*A  necessary  condition  for  a  binary  Hadamard  matrix  to  exist  is  that  its 
size  is  a  multiple  of  four,  except  for  the  trivial  cases  of  size  one  or  two. 

2 The  complexity  may  be  less  if  only  one  quaternary  Hadamard  matrix  needs 
to  be  found. 
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TABLE  III 

EXAMPLES  OF  Ai,  A2  CIRCULANT  MATRICES 


First  row  of  Ai 

First  row  of  A  2 

A/  O 

T  ~  6 

\j  1  1] 

[-1  1  1] 

f  =  5 

[1  3  -1  -1  j] 

[1  -1  3  3  -11 

4=7 

[111-1-11  1] 

[1  3  ~j  3  3  ~j  j] 

4=9 

[1-111-11  -1-1  -1] 

[1  1  1  j  1  1  1  -1  -1] 

E  =  ii 

2 

[1  -1  -1  j  j  11  j  j  -1  -1] 

[j  1  -1  ~j  3  -1  “I  3  ~j  “I  1] 

4  =  13 

[1  1  -1  j  j  -1  -1  -1  -1  j  j  -1  1] 

\j  1  -1  j  j  -1  -1  -1  -1  j  J  "I  11 

4  =  15 

[1  1  -1  j  -j  1  -1  -j  -j  -1  1  -j  j  -1  1] 

\j  1  1  3  J  -1  1  ~3  - j  1  “I  3  J  1  1] 

E  =  17 

_ 2 _ 

[1  —  1  —  1  j  —  j  1  1  j  j  j  j  11  —j  j  —1  —1] 

[j  1  —1  j  —j  —1  —1  j  —  j  —j  j  —1  —1  —j  j  —1  1] 

moderate  values  of  N.  The  second  method  that  we  suggest 
herein  has  significantly  less  computational  complexity  (equal 
to  4jV)  than  exhaustive  search.  Our  method  is  based  on  the 
following  lemma  [28],  [29]. 

Lemma  1:  If  Ai,  Ao  are  two  circulant  matrices  such  that 

N  N  A7. 

Ai,  A2  £  {±l,±j}  2  2 ,  f  g  N,  and  Ai,  A 2  satisfy 

A:Af  +  A2Af  =  NIn  (10) 


where  In  is  an  ^  x  identity  matrix,  then  the  construction 


matrix. 

As 

and  A  ? 


2  2 

Ai  A2 

\H  -Ah 

ai 


is  an  AP  order  quaternary  Hadamard 


an 


example,  if  Ai 


-1  1  1 

1  -1  1 

11-1 


3  1 
1  3 
1  1 


then  H 


<2  = 


-1 

1 

-1 


is  a  quaternary  Hadamard 


matrix.  There  are  only  4a  distinct  f  x  Y  circulant  matrices 
over  the  quaternary  alphabet  and  each  of  them  can  be 
identified  by  its  first  row  only.  If  two  f  x  A  circulant 
matrices  Ai  and  A2  that  satisfy  (10)  exist,  they  can  be  found 
by  examining  all  4 ,v  possible  pairs  of  circulant  matrices. 
Then,  a  quaternary  Haramard  matrix  with  order  N  can  be 
generated  by  A-|  and  A2  as  given  by  Lemma  1.  Examples  of 
the  first  rows  of  Ai  and  A2-type  matrices  for  different  values 
of  N  are  given  in  Table  III.  Additional  quaternary  Hadamard 
matrices  generated  by  this  method  can  be  found  in  [30]. 

In  the  rest  of  this  section  we  present  a  sufficient  condition 
under  which  the  new  TSC  lower  bounds  of  Tables  I  and 
II  become  tight.  Then,  we  outline  a  design  procedure  of 
quaternary  signature  sets  that  achieve  the  bounds. 

Proposition  1:  Set  N  =  2  [max{iT, P}/2]  and  P  = 
2  [max  { K ,  L} /2J .  If  there  exists  a  quaternary  Hadamard  ma¬ 
trix  of  size  N,  then  for  any  K  and  L  there  exists  a  quaternary 
signature  matrix  SQ  =  [sr,  s2, . . . ,  sK]  £  -^{±l,±j}Lx 
that  achieves  the  TSC  lower  bound  in  Table  I  or  II.  If  there 
exists  a  quaternary  Hadamard  matrix  of  size  P,  then  there 
exists  a  quaternary  signature  matrix  Sq  =  [si,  s2, . . . ,  S/c]  £ 
-^=  {±l,±j}LxK  with  K  ^  L  that  achieves  the  TSC  lower 
bound  in  Table  I  or  II.  ■ 

For  underloaded  systems,  K  <  P,  let  N  =  2  [P/2]  and 
generate  an  iV-order  quaternary  Hadamard  matrix  Hq.  Either 
L  =  N  or  L  =  N—  1.  If  P  =  TV,  then  a  quaternary  set  Sq 


can  be  formed  by  selecting  and  normalizing  by  -j=  any  K 
columns  of  Hq;  if  L  =  N  —  1,  then  we  first  truncate  Hq  by 
one  row  and  then  form  Sq  by  selecting  and  normalizing  by 
-^=  any  K  columns  from  the  truncated  matrix.  For  overloaded 
systems,  K  >  P,  let  N  =  2  \K/ 2]  and  generate  an  iV-order 
quaternary  Hadamard  matrix  Hq.  Then,  K  =  N  or  K  = 
N  —  1.  If  K  =  N,  we  may  choose  any  P  rows  of  Hq  and 
normalize  them  by  ~^=;  this  is  our  Sq.  If  K  =  N  —  1,  we 
may  proceed  by  truncating  Hq  by  one  column  and  then  form 
Sq  by  choosing  and  normalizing  by  -j=  any  P  rows  of  the 
truncated  matrix. 

By  Proposition  1,  a  minimum-TSC  quaternary  signature  set 
can  also  be  designed  based  on  a  F  =  2  [max  {K,  P}/2J 

order  quaternary  Hadamard  matrix  if  it  exists.  Since  P  = 
N  when  max{A/  P}  =  0(mod2),  we  focus  on  the  case 
max{A/  P}  =  l(mod2)  and  K  ^  P.  For  underloaded 
systems,  K  <  P,  P  =  l(mod  2),  and  P  =  2  [P/2J  =  P  —  1. 
Generate  an  (P  —  1) -order  quaternary  Hadamard  matrix  Hq. 
To  form  Sq,  we  first  select  any  I\  columns  of  Hq,  then 
insert  an  arbitrary  row  vector  vf  £  {±l,±j}lxif,  and 
finally  normalize  all  columns  by  -P= .  For  overloaded  systems, 
K  >  P,  K  =  l(mod2),  and  P  =  2  [K/ 2J  =  K  —  1. 
Generate  a  (K  —  1) -order  quaternary  Hadamard  matrix  Hq. 
To  form  Sq  we  may  proceed  by  choosing  any  P  rows  of  Hq, 
inserting  an  arbitrary  column  vector  v2  £  {±l,±j}ixl,  and 
finally  normalizing  all  rows  by  -/j=. 

Fig.  2  summarizes  the  quaternary  signature  set  design 
procedure  described  above  in  the  form  of  a  flow  chart  subject 
to  the  existence  of  a  quaternary  Hadamard  matrix  of  order 
N  =  2  [max{P,  K}/2~\  or  P  =  2  [max{P,  K}/2\.  We  can 
show  that  the  TSC  of  sets  Sq  designed  by  this  procedure  is 
exactly  equal  to  the  corresponding  new  bounds  in  Tables  I  or 
II  and  thus  the  produced  quaternary  signature  sets  are  TSC- 
optimal. 

As  an  illustrative  example,  in  Fig.  3  we  give  a  TSC- 
optimal  quaternary  signature  set  for  an  overloaded  system  with 
signature  length  P  =  13  and  K  =  22  signatures.  Another 
example  of  optimal  design  with  P  =  I\  =  9  is  shown  in  Fig. 
4.  These  optimal  sets  were  obtained  directly  by  the  design 
procedure  of  Fig.  2. 


III.  Maximum  Squared  Correlation  (MSC)  of 
Minimum-TSC  Quaternary  Signature  Sets 

Let  Sq  =  [si,s2, . . . ,  s k\lxk  an  underloaded,  K  <  P, 

signature  matrix  with  quaternary  normalized  signatures  g 
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K,L 


Fig.  2.  Optimal  quaternary  signature  set  design  procedure. 
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Fig.  3.  Optimal  quaternary  signature  set  for  overloaded  multiplexing  with  signature  length  L  =  13  and  K  =  22  signatures. 


^={±1,  ±j}L,  k  =  1, 2, . . . ,  K.  We  recall  that  the  maximum 
squared  correlation  (MSC)  of  a  signature  set  is  the  maximum 
squared  magnitude  among  all  inner  products  between  distinct 
signatures.  By  the  proof  of  Theorem  1  in  Section  II,  we  can 
obtain  that  the  maximum  squared  correlation  of  Sq ,  denoted 
by  MSC(<Sq),  is  lower-bounded  as  follows: 


MSC(Sq)  =  max|s^s„|2  > 

m^n 


0,  L  =  0(mod  2) 
L  =  l(mod  2). 


(11) 

The  following  two  Propositions  summarize  our  findings 
about  the  MSC  of  underloaded  minimum-TSC  quaternary 


signature  sets.  The  proof  is  obtained  directly  from  the  material 
in  Section  II  and  is,  therefore,  omitted. 

Proposition  2:  Let  Sq  £  {±1  ,±j}LxK,  1  <  K  <  L, 

be  a  quaternary  signature  matrix  that  achieves  the  correspond¬ 
ing  TSC  lower  bound  in  Table  I.  Then, 

(0  MSC(5q)  =  0,  if  L  =  0(mod  2); 

(ii)  MSC(Sq)  =  if  L  =  l(mod  2).  ■ 

Proposition  3:  An  underloaded  quaternary  signature  set 
achieves  the  lower  bound  on  TSC  in  Table  I  if  and  only  if 
it  achieves  the  lower  bound  on  MSC  in  (11).  ■ 

We  conclude  that  the  MSC  of  minimum-TSC  quaternary 
underloaded  sets  is  less  than  the  MSC  of  minimum-TSC 


Authorized  licensed  use  limited  to:  ROME  AFB.  Downloaded  on  March  18,2010  at  15:14:38  EDT  from  IEEE  Xplore.  Restrictions  apply. 


LI  el  al.:  MINIMUM  TOTAL-SQUARED-CORRELATION  QUATERNARY  SIGNATURE  SETS:  NEW  BOUNDS  AND  OPTIMAL  DESIGNS 


3667 


-+1 

+3 

-1 

-1 

+j 

+  1 

-1 

+3 

+j~ 

+3 

+  1 

+3 

-1 

-1 

-1 

+  1 

-1 

+3 

-1 

+3 

+  1 

+3 

-1 

+3 

-1 

+  1 

-1 

-1 

-1 

+3 

+  1 

+3 

+3 

+3 

-1 

+  1 

+3 

-1 

-1 

+3 

+  1 

-1 

+3 

+3 

-1 

+  1 

-1 

-3 

-3 

-1 

-1 

+3 

+  1 

+  1 

-1 

+1 

-1 

~3 

-3 

+3 

-1 

+3 

+  1 

-3 

-1 

+1 

-1 

-3 

+1 

+3 

-1 

+3 

-3 

-1 

+1 

-1 

+  1 

+  1 

+3 

-1_ 

Fig.  4.  Optimal  quaternary  signature  set  with  signature  length  L  =  9  and 
K  =  9  signatures. 

binary  set  by  jji  when  L  =  2(mod4)  and  I\  >  2.  Most 
importantly,  for  all  K,  L  with  K  <  L,  the  minimum-TSC 
quaternary  signature  sets  obtained  in  Section  II  are  doubly 
optimal  (subject  to  the  existence  of  a  quaternary  Hadamard 
matrix  of  size  2\L/2\).  They  exhibit  minimum  both  TSC  and 
MSC  at  the  same  time.  Therefore,  when  we  design  quaternary 
signature  sets  (Fig.  2)  we  can  focus  on  minimizing  TSC  only 
and  can  rest  assured  that  MSC  will  also  be  minimized.  It  is 
interesting  to  note  that  the  equivalence  between  TSC  and  MSC 
optimization  is  not  true ,  in  general,  for  binary  sets3  [16]. 

IV.  Total  Asymptotic  Efficiency  (TAE)  of 
Minimum-TSC  Quaternary  Signature  Sets 

The  TAE  of  a  complex-valued  signature  matrix  S  = 
[s1; . . .  ,sK],  Sk  G  CL,  ||sfc||  =  1,  k  =  1,2,...,  K,  is  equal 
to  the  determinant  of  the  signature  cross-correlation  matrix, 
TAE(<S)  =  and  0  <  TAE(<S)  <  1.  Since  SHS  is  rank- 

deficient  and  TAE(iS)  =  0  when  K  >  L  (overloaded  system), 
we  only  consider  the  underloaded  case.  TAE(iS)  achieves  the 
unit  upper  bound  if  S  has  orthogonal  columns.  However,  it  has 
been  an  open  question  whether  tightness  is  maintained  when  S 
is  quaternary,  that  is  sk  G  -^={±1,  ±j}L ,  k  =  1,  2, . . . ,  K.  In 
this  section,  we  obtain  closed  form  expressions  for  the  TAE 
of  minimum-TSC  quaternary  signature  sets  for  all  K  <  L. 
Our  developments  are  based  on  the  proposition  that  we  state 
below  and  prove  in  the  Appendix. 

Proposition  4:  Let  Sq  G  A?  {±1,  ±j}LxK  ,  K  <  L,  be 
a  quaternary  signature  matrix  that  achieves  the  correspond¬ 
ing  TSC  lower  bound  in  Table  I  and  [<Sg<SQ]mrl  denotes 
the  (to, n)th  element  of  SqSq,  to  =  1,2,..., A',  n  = 
1,  2, . . . ,  K.  Then,  SqSq  has  following  properties: 

(0  If  L  =  0(mod  2),  S^Sq  =  1K\ 

( ii )  if  L  =  l(mod2),  then  [5g5g]mm  =  1  and 

[S^SQ\mn  G  i{±l ,±j},  to  ^  n,  to  =  1,2,..., AT, 
n=  1,2,...,  AT; 

(Hi)  if  L  =  l(mod2)  and  there  exists  a  quaternary 

Hadamard  matrix  Hq  of  size  L  +  1,  we  can  obtain  a 
minimum-TSC  signature  set  which  has  = 

—  jj,  to  ^  n,  to  =  1, 2, . . . ,  K,  n  =  1,  2, . . . ,  K; 

(iv)  if  L  =  l(mod2)  and  there  exists  a  quaternary 

Hadamard  matrix  Hq  of  size  L  —  1  and  K  <  L  —  1, 

’’TSC  and  MSC  minimization  are  equivalent  for  binary  sets  for  any  K,  L 
with  K  <  L  (subject  to  the  existence  of  a  binary  Hadamard  matrix  of  size 
4L^4"^J  )  except  for  L  =  2(mod  4)  or  L  =  K  =  l(mod  4). 


we  can  obtain  a  minimum-TSC  signature  set  which 
has  [S^SQ]mn  =  i,  to  ^  n,  to  =  1,2, 
n  =  1, 2, . . . ,  AT.  ■ 

Based  on  the  above  proposition,  the  TAE  of  an  underloaded 
minimum-TSC  quaternary  signature  set  can  be  derived  and 
the  findings  are  presented  in  the  form  of  a  proposition  given 
below.  The  proof  is  given  in  the  Appendix. 

Proposition  5:  Let  Sq  G  -j-  {±1,  ±j}LxK  ,  K  <  L,  be 
a  quaternary  signature  matrix  that  achieves  the  corresponding 
TSC  lower  bound  in  Table  I.  Then, 

(i)  TAE(<Sq)  =  1,  if  L  =  0(mod  2); 

(ii)  (L+1)K~LT'~’g+1)  <  TAE(<Sq)  <  (L-1)K-\L+K-1) '  if 

L  =  l(nrod2).  The  lower  bound  is  tight  if  there  exists 
a  quaternary  Hadamard  matrix  of  size  L  +  1  while  the 
upper  bound  is  tight  if  A"  <  L  —  1  and  there  exists  a 
quaternary  Hadamard  matrix  of  size  L  —  1.  ■ 

We  recall  that  for  real/complex-valued  sets  TAE  maxi¬ 
mization  and  TSC  minimization  are  equivalent  problems  for 
all  K,  L  with  AT  <  L  [24].  As  shown  by  Proposition  5, 
however,  this  property  no  longer  holds  true  for  quaternary 
signature  sets.  If  L  =  l(mod  2)  and  AT  <  A,  then  there  exist 
minimum-TSC  sets  that  do  not  have  maximum  TAE.  Indeed, 
by  Proposition  5,  minimum-TSC  sets  created  by  the  truncation 
module  A  in  the  design  flow-chart  of  Fig.  2  are  not  maximum- 
TAE,  while  alternative  minimum-TSC  designs  by  the  insertion 
module  B  are.  We  also  observe  that  minimum-TSC  quaternary 
sets  always  exhibit  larger  TAE  values  than  minimum-TSC 
binary  sets  developed  in  [16]  when  L  =  2(mod4)  while 
they  exhibit  larger  or  equal  TAE  values  when  L  =  3(  mod  4). 
To  illustrate  the  improvement  on  TAE  of  minimum-TSC 
quaternary  sets,  in  Fig.  5  we  plot  the  TAE4  of  minimum- 
TSC  quaternary  and  binary  sets  as  a  function  of  K  for  four 
different  signature  length  values  L  =  31,  34,  63,  and  64.  We 
observe  that  minimum-TSC  quaternary  sets  exhibit  significant 
TAE  improvement  relative  to  their  binary  counterparts  when 
L  =  2(mod4)  and  L  =  3(mod4). 


V.  Sum  Capacity  of  Minimum-TSC  Quaternary 
Signature  Sets 

The  sum  capacity  Cs um  of  a  multiple-access  communication 
channel  is  the  maximum  sum  of  user  transmission  rates  at 
which  reliable  decoding  at  the  receiver  end  is  possible  [2], 
[22],  [23].  In  a  synchronous  code-division  multiple-access  sys¬ 
tem  that  employs  an  L  x  K  complex-valued  signature  matrix 
S  =  [s1;s2, . . .  ,s K],  s k  e  CL,  ||sfej|  =  1,  k  =  1,2, . . .,  AT,  for 
transmissions  over  a  common  additive  white  Gaussian  noise 
(AWGN)  channel,  the  received  data  vector  is  of  the  form 
r  =  J2k=idkSk  +  n  where  dk  G  C,  k  =  1,2,...,  A",  is 
the  fcth  user  transmitted  symbol  (complex  in  general)  and  n 
is  a  zero-mean  complex  Gaussian  vector  with  auto-covariance 
matrix  -/V0Il-  If  A{|c4|2}  =  E,  k  =  1, 2, . . . ,  K,  it  is  known 
[2],  [22]  that 

csum  =  log2  |I L  +  ~/SSH\  =  log2  \IK  +  7<ShS|  (12) 

4The  design  of  maximum-TAE  minimum-TSC  quaternary  signature  sets  is 
achieved  by  module  B  of  Fig.  2.  In  Fig.  5,  we  only  consider  the  maximum 
value  of  TAE  when  it  is  multi-valued. 
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Fig.  5.  TAE  of  binary  signature  sets  and  quaternary  signature  sets  versus 
number  of  signatures  K  of  length  (a)  L  =  31,  (b)  L  =  34,  (c)  L  =  63,  and 
(d)  L  =  66  . 


where  7  =  is  the  received  signal-to-noise  ratio  (SNR) 
of  each  user  signal  and  II,  Ik  are  the  size- A  and  size- A' 
identity  matrices.  It  is  also  well  known  that  the  sum  capacity 
is  bounded  as  follows  [2],  [7],  [19] 


0  <  Csum(«S)  < 


A'log2(l  +  7),  I<  <  L 
Llog2(l  + -^7),  K  >  L. 


03) 


While  the  upper  bound  in  (13)  is  tight  for  real/complex¬ 
valued  signature  sets  for  any  K,  L,  it  has  been  shown  in  [16] 
that  tightness  is  not  always  maintained  if  S  is  binary.  In  this 
section,  we  consider  minimum-TSC  quaternary  signature  sets 
Sq  and  obtain  closed-form  expressions  for  Csum  for  any  K,  L. 
Our  developments  are  presented  in  the  form  of  a  proposition 
given  below.  The  proof  is  given  in  the  Appendix. 

Proposition  6:  Let  Sq  £  {±1,  ±j}ixA  be  a  quater¬ 

nary  signature  matrix  that  achieves  the  corresponding  TSC 
lower  bound  in  Table  I  or  Table  II.  Then, 

A)  if  K  <  L  (underloaded  system) 

(0  Csum(SQ)  =  K\og2 ( 1  +  7),  if  L  =  0(mod  2); 

(ii)  (K  -  l)log2  (1  +  ^±±7)  +  log2(l  +  L~f+17)  < 

Csum(SQ)  <  (AT  -  l)log2(l  +  ^7)  +  log2(l  + 
l+^~~17),  if  L  =  1(  mod  2).  The  lower  bound  is  tight  if 
there  exists  a  quaternary  Hadamard  matrix  of  size  L  + 1, 
while  the  upper  bound  is  tight  if  AT  <  L  —  1  and  there 
exists  a  quaternary  Hadamard  matrix  of  size  L  —  1. 

B)  If  AT  >  L  (overloaded  system) 

(0  Csum(SQ)  =  Alog2(l  +  ^7),  if  I\  =  0(mod  2); 

(»)  (L  -  l)log2(l  +  ^7)  +  log2(l  +  ^^7)  < 
Csum(SQ)  <  (L  —  l)log2(l  +  ^^7)  +  log2(l  + 
K+^~1'y),  if  K  =  l(mod2).  The  lower  bound  in  (ii) 
is  tight  if  there  exists  a  quaternary  Hadamard  matrix  of 
size  K  +  1  while  the  upper  bound  is  tight  if  L  <  K  —  1 
and  there  exists  a  quaternary  Hadamard  matrix  of  size 
I<  -  1.  ■ 


Comparing  Proposition  6  with  expression  (13)  for 
real/comp  lex- valued  sets,  we  see  that  minimum-TSC  quater¬ 
nary  signature  sets  meet  the  upper  bound  in  (13)  only  if 
L  =  0(mod2)  for  underloaded  systems  or  K  =  0(mod2) 
for  overloaded  systems.  In  addition,  by  Proposition  6,  when 


L  =  l(mod2)  for  underloaded  systems  or  K  =  l(mod2) 
for  overloaded  systems  and  K  7^  L,  there  exist  quaternary 
minimum-TSC  sets  that  do  not  exhibit  maximum  sum  ca¬ 
pacity.  Thus,  minimum-TSC  and  maximum-Csum  criteria  are 
not  equivalent,  in  general,  for  quaternary  sets  for  all  K,  L. 
In  particular,  by  Proposition  6,  design  module  B  of  Fig.  2 
produces  Csum-optimal  minimum-TSC  designs,  while  module 
A  produces  minimum-TSC  designs  that  are  not  Csum-optimal. 

Furthermore,  comparing  Proposition  6  with  Proposition  2  in 
[16]  for  binary  sets,  we  notice  that  minimum-TSC  quaternary 
signature  sets  have  higher  sum-capacity  than  minimum-TSC 
binary  signature  sets  when  L  =  2  (mod  4)  for  underloaded 
systems  and  K  =  2(mod  4)  for  overloaded  systems.  More  im¬ 
portantly,  similar  to  the  TAE  metric,  Csum-optimal  minimum- 
TSC  quaternary  signature  sets  can  be  produced  by  module  B 
of  Fig.  2,  while  the  design  of  minimum-TSC  binary  sets  that 
maximize  Csum  is  an  open  problem. 

To  visualize  the  theoretical  developments  of  Proposition  6 
on  the  sum  capacity  of  quaternary  signature  sets,  we  consider 
the  relative  sum-capacity-loss  expression 

A(S)^1  (14) 

'-''sum 

where  C*um  is  the  sum  capacity  of  a  real/comp  lex- valued 
Welch-bound-equality  (WBE)  signature  set  of  the  same  size  as 
S.  In  Fig.  6,  we  plot  the  sum-capacity-loss  A(<S)  of  minimum- 
TSC  quaternary  sets  as  a  function  of  K  for  a  common  received 
SNR  per  user  7  =  12  dB  and  four  different  signature  length 
values  L  =  31,  32,  33,  and  34.  Whenever  Csum  of  minimum- 
TSC  quaternary  sets  is  multi-valued,  we  use  the  maximum 
Csum  value  (module-B  produced  set).  For  fair  comparison, 
maximum  Csum  values  are  also  used  for  the  minimum-TSC 
binary  sets  when  their  corresponding  Csum  is  multi-valued5 
[16].  We  observe  that  minimum-TSC  quaternary  sets  exhibit 
rather  negligible  sum-capacity-loss  for  almost  all  K,  L  in 
comparison  with  WBE  real/complex-valued  sets.  In  addition, 
the  sum-capacity-loss  of  quaternary  minimum-TSC  sets  is 
quite  less  than  the  sum-capacity  loss  of  binary  minimum-TSC 
sets  when  K  is  near  L.  In  Fig.  7,  we  repeat  the  same  study 
as  in  Fig.  6  for  L  =  63,  64,  65,  and  66.  Similar  conclusions 
can  be  drawn.  It  can  be  argued  that  sum-capacity-wise  it  is 
not  worth  raising  the  code-division  alphabet  size  above  four 
for  any  K,  L,  since  the  sum-capacity-loss  of  minimum-TSC 
quaternary  sets  already  approaches  zero  rather  closely. 


VI.  Conclusions 

In  an  effort  to  gain  better  understanding  of  the  theoretical 
intricacies  of  finite-alphabet  code-division  multiplexing,  we 
examined  the  following  four  signature  performance  metrics: 
Total  squared  correlation  (TSC),  maximum  squared  correlation 
(MSC),  total  asymptotic  efficiency  (TAE),  and  sum  capacity 
(Csum).  In  this  paper,  we  derived  new  bounds  on  the  TSC  of 
quaternary  signature  sets  for  both  underloaded  and  overloaded 

5The  sum-capacity-loss  study  in  [16]  used  instead  the  smallest  CSUm  value 
when  multiple  values  exist  among  min-TSC  binary  sets  of  a  given  ( K ,  L) 
size. 
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Fig.  6.  Sum-capacity  loss  A(«S)(%)  of  minimum-TSC  binary  and  quaternary 
signature  sets  versus  number  of  signatures  K  of  length  (a)  L  =  31,  (b) 
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the  number  of  signatures  K  is  less  than  or  equal  to  the 
signature  length  L  and  have  maximum  sum-capacity  for  any 
K,  L.  Interestingly,  for  quaternary  (and  binary  [16])  signature 
sets,  there  exist  K,  L  values  for  which  different  metrics  are 
optimized  by  different  sets.  Our  studies  showed  that  the  sum- 
capacity  loss  of  the  minimum-TSC  quaternary  signature  sets 
is  negligible  in  comparison  with  minimum-TSC  real/complex- 
alphabet  (Welch-bound-equality)  sets  and  quite  smaller  than 
that  exhibited  by  minimum-TSC  binary  signature  sets. 

APPENDIX 

PROOF  OF  PROPOSITION  4 

The  proof  of  parts  (i)  and  (ii)  can  be  obtained  directly  from 
the  proof  of  Theorem  1  and  is  omitted  herein.  With  respect  to 
part  (iii),  we  recall  that  if  the  rows  and  columns  of  a  quaternary 
Hadamard  matrix  are  permuted  or  any  row  or  column  is 
multiplied  by  —1  or  ±j,  the  Hadamard  orthogonality  property 
is  retained.  Hence,  we  can  always  arrange  one  row  or  one 
column  of  a  quaternary  Hadamard  matrix  to  have  only  +1 
entries.  If  there  exists  a  quaternary  Hadamard  matrix  Hq  of 
size  L  +  l  and  L  =  l(mod  2),  a  minimum-TSC  signature  set 
can  be  obtained  by  taking  K  columns  from  Hq  and  removing 
one  row  which  contains  only  +1  entries.  After  normalization, 
the  cross-correlation  matrix  of  the  created  minimum-TSC 
signature  set  is 

SqSq  =  ^  I k  ~  (15) 

where  1^  is  the  /f -dimensional  all-one  column  vector.  With 
respect  to  part  (iv),  if  there  exists  a  quaternary  Hadamard 
matrix  Hq  of  size  L  —  1  and  K  <  L  —  1,  a  minimum- 
TSC  signature  set  can  be  obtained  by  appending  an  all-one 
row  !  to  Hq  and  taking  K  columns.  After  normalization, 
the  cross-correlation  matrix  of  the  created  minimum-TSC 
signature  set  is 

SqSq  = —j—lx  + (16) 


code-division  multiplexing  systems  (summarized  in  Tables  I 
and  II,  respectively).  We  showed  that  the  new  bounds  on  the 
TSC  of  quaternary  signature  sets  are  lower  than  the  corre¬ 
sponding  binary  signature  set  bounds  (same  number  of  signals 
K  and  signature  length  L)  for  all  max{  K ,  L}  =  2 (mod  4) 
or  K  =  L  =  l(mod4)  ^  2x(x  +  1)  +  1  cases.  We  then 
designed  minimum-TSC  optimal  quaternary  sets  that  meet 
the  new  bounds  for  all  K,  L.  Our  design  procedure  depends 
on  the  existence  of  a  quaternary  Hadamard  matrix  of  size 
2[max{/\,  L}/2]  or  2[max{/\,  L}/2j. 

Utilizing  our  developments  on  the  TSC  of  quaternary 
signature  sets,  we  derived  closed-form  expressions  for  the 
MSC,  TAE,  and  sum  capacity  that  minimum-TSC  quaternary 
signature  sets  achieve  for  all  K,  L  with  K  <  L  and  the 
sum  capacity  that  minimum-TSC  quaternary  sets  achieve 
for  all  K,  L  with  K  >  L.  We  recall  that  minimum- 
TSC,  minimum-MSC,  maximum-TAE,  and  maximum-sum- 
capacity  are  equivalent  optimization  criteria  for  real/complex¬ 
valued  signature  sets,  i.e.  real/complex-valued  minimum-TSC 
signature  sets  are  minimum-MSC  and  maximum-TAE  when 


PROOF  OF  PROPOSITION  5 

(i)  When  L  =  0(mod  2)  and  Sq  achieves  the  TSC  lower 
bound  in  Table  I,  by  Proposition  4,  part  ( i ),  we  obtain 
TAE(<Sq)  =  |<Sq<Sq|  =  |I|  =  1. 

(ii)  By  Proposition  4,  [, SqSq]™™  =  1  and  |[«SQ<5>Q]mn|  = 
jj,  to  ^  n,  m  =  1, 2, . . . ,  K,  n  =  1,  2, . . . ,  K.  Then,  by 
Lemma  2  of  [16],  we  obtain  that 

+  \sgsQ\ 

<(1-^)K-Hl  +  (K-1)±).  (17) 

Expression  (17)  leads  to  the  bounds  on  TAE  as  they 
appear  in  Proposition  5.  If  there  exists  a  quaternary 
Hadamard  matrix  Hq  of  size  L  +  1,  by  (15)  we  can 
obtain  a  minimum-TSC  quaternary  set  which  has 

\SqSq\  = 


T  +  1t  1  T 
— I*-Zl*l* 


1 


K 


L-K  +  l 

/.  1 


(18) 
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and  this  reaches  the  lower  bound  in  Proposition  5.  If  there 
exists  a  quaternary  Hadamard  matrix  Hg  of  size  L  —  1, 
by  (16)  we  can  obtain  a  minimum-TSC  quaternary  set 
with  TAE 


s%sQ 


(19) 


derivation  we  can  evaluate  Csum  as  follows: 

Csum  {Sq )  =  log2  |  IK  +  7 Sq Sq  | 

=  (tf-l)log2(l  +  ^7 

.  (,  L+K-l 

+log2  (  1  + - - - 7 


(24) 


and  this  is  the  upper  bound  value  in  Proposition  5.  ■ 

PROOF  OF  PROPOSITION  6 

Part  A 

(/)  If  L  =  0(mod  2)  and  Sq  achieves  the  TSC  lower  bound 
in  Table  I,  it  has  orthogonal  columns,  i.e.  Sq  Sq  =  I k  ■ 
Therefore, 

Csum  {Sq  )  =  log2  \Ik+jS$Sq\ 

=  log2  1(1  +7)Iid 
=  Alog2(l  +  7).  (20) 

(ii)  By  Proposition  4,  the  minimum-TSC  quaternary  set  Sq 
has  following  properties:  1)  \LK  +  7<Sq<Sq]toto  =  1+  7, 
m  =  1,2, ...  ,K;  2)  |  [IK  +  'ySg  5g]m„|  =  m  ^ 
n,  m  =  1,2, ...  ,K,  n  =  1,2,...,  K .  Then,  Lemma  2 
of  [16]  implies  that  the  determinant  of  I k  +7 SqSq  is 
bounded  as  follows: 


which  is  the  upper  bound  in  Proposition  6,  Part  A(ii). 
Part  B 

Set  D  =  \/%SlJ  Then 


Csum  {Sq  )  =  log2 

I L  +  ASqSq 

=  log2 

Il+7^DhD 

=  log2 

Ik  +7^-DDfl 

D  £  fp{±l,±j}KxL  can  be  viewed  as  a  signature  matrix 
with  L  unit-norm  quaternary  signatures  of  length  K  >  L. 
Therefore,  C+,1Tr,  (Sq )  at  SNR  7  equals  Csum(D)  at  SNR 
Qj-  where  Sq  is  the  overloaded  and  D  is  the  corresponding 
underloaded  set.  We  can  show  that  if  TSC(Sq)  achieves  the 
TSC  lower  bound  for  overloaded  sets  in  Table  II,  then  TSC(D) 
achieves  the  TSC  lower  bound  for  underloaded  sets  in  Table 
I.  Hence,  we  can  apply  our  results  in  Part  A  of  Proposition 
6  to  D  and  obtain  the  Csum(SQ)  expressions  in  all  cases  of 
Proposition  6,  Part  B,  directly.  ■ 


(1  +  7  +  J)(if_1)(l  +  7  —  {K  —  1)^-) 

<  \1k  +  7<SqSq| 

<  (1  +  7  -  +  7  +  {K  -  1)1).  (21) 

Therefore,  Csum(Sg)  =  log2  |  Ijc  +  7SqSq|  is  bounded 


{K  -  l)log2(l  +  ^7)  +  log2(l  + 

<  CSUm  {Sq  ) 

<  {K  -  l)log2(l  +  ^±7)  +  log2(l  +  ^f^7)-  (22) 

If  there  exists  a  quaternary  Hadamard  matrix  Hg  of 
size  L  +  1,  by  Proposition  4,  part  (ii),  we  can  obtain  a 
minimum-TSC  quaternary  set  that  satisfies  (16).  There¬ 
fore, 


Csum  {Sq )  —  1°§2 

=  log2 


I K  +  7  Sq  Sq 

i  +  C4 


7. 

L 


Ik -4-  1k1T 


=  {K  -  l)log2  (^1  +  —^—7 

,  /  L  -  K  +  1 

+log2  (  1  + - - - 7 


(23) 


which  is  equal  to  the  lower  bound  in  Proposition  6,  Part 
A(ii). 

If  there  exists  a  quaternary  Hadamard  matrix  Hg  of  size 
L  —  1  and  K  <  /.  —  1,  we  can  obtain  a  minimum-TSC 
quaternary  set  that  satisfies  (16)  and  by  similar  to  (23) 
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